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Editorial 


Editing Eureka is not an easy task , the intended readership 
should ( hopefully ) have a wide range of Mathematical experience 
and it is difficult to find a selection of articles which will app- 
eal to everybody. I hope that I have succeeded in this edition and 
that neither will the ' professional Mathematicians ' amongst you 
find the less mathematical articles too boring nor will the remainder 
of you be put off from reading the others. If anyone has any comments 
about Eureka or even better some articles for it , these should be 
addressed.to the new editor • Paul Taylor ( Trinity ) • 

The more observant readers will have perhaps noticed the now 
' international ' nature of the editorship , both Nigel Boston and 
myself having deserted Cambridge to find research places elsewhere. 

In my case one of the reasor.s for this move was a desire to avoid the 
very artificial division of Mathematics in Cambridge into ‘ Pure ' 
and ' Applied * each department having its ov/n common room and worse 
still its own separate library. Surely both 1 sides * have much to 
gain from talking to one another 2 Perhans this point could be one 
of discussion in future editions of Eureka ( especially from the 
undergraduate readership ) . 




St # John*s College Oxford 


Acknowledgments 


The secretaries at D.A.M.T.P. 


Fiona Frank Oxford 


Without whose typing skills this edition would have been 
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MaximTingley (Secretary) 


The Easter term had its usual collection of croquet, punting and other social 
events aimed at helping members forget about the examinations. 

In the new academic year, after a successful recruitment drive, the years 
programme got rapidly underway. Evening meetings have moved from the Arts School to 
the Department of Applied Mathematics and Theoretical Physics, and one was aided by 
computer simulations. Lunchtirne meetings, instead of just adding to the number of 
Cambridge fellows invited by the College Societies, were also addressed by a speaker 
from a local engineering firm and a graduate. 

The Meteorological Office, Bracknell was visited and the University’s computer 
laboratories toured, though both with a lower than expected attendance. The annual 
mathematical Call my Bluff was organised in two heats, owing to the large number of 
teams entered, one heat being won by a Cambridge team and the other by an Oxford 
team though unfortunatly the two winning teams didn't compete in a final. Other 
social events included an afternoon of games in Oxford and a barn dance. 

This year QARCH has come out of hibernation, its annual frequency having 
dropped from 7 to the more manageable 3. The Computer Group and Puzzles and Games 
Ring continue to operate and have been joined by a Geometrical Models Group and an 
Othello Group. In addition, the bookshop, because of its recent financial success, 
now also buys and sells physics and computer science books. 
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The puzzles of 
Lewis Carroll 

RoSabey 

Those who have read no more of Lewis CarrolLs works than the Alice books 
may have surmised that he was fond of mathematics and logic. whether because 
of Humpty Dumpty's finding it difficult to believe that 365-1 is 364. the simple 
logic of Tweedledum and Tweedledee, or puns like "Ambition, Distraction. Uglifi- 
cation and Derision". 

This is in fact correct. Charles Lutwidge Dodgson (to give him his real 
name) had been interested in mathematics from his teens. He gained first-class 
honours in mathematics at Christ Church. Oxford. and became a "Student" [i.e. 
Fellow] at that college. He was later appointed Lecturer. but his lectures were 
dull and were made worse by the fact that he had a stammer. 

Under his reai name. Carroll published many mathematical books. but these 
were nearly all elementary textbooks. "dry as dust". and they contained nothing 
new. In fact his mathematical ideas were oid-fashioned, even for their time: he 
didn't understand calculus or intinitesimals. and in his "Euclid and His Modern 
Rivals". where he detends Euclid against moves then modern to update him. he 
ridiculed those who disputed the parallel postulate, thus denying Riemannian and 
Lobachevskyan geometry. He did, however. experiment with topology. and, in 
that cornucopia of Carrollian gems. the "Sylvie and Bruno" books, explains how 
to sew three square handkerchiets together to make a Klein bottle. (In fact in 
the book this never gets completed -- which is just as well. since a Klein bottle 
cannot be embedded in 3-space without its surface intersecting itself!) 

But Carroll often approached mathematics and logic in a lighter trame of 
mind. and managed to bring humour to these potentially esoteric subjects; it is 
in this area where CarrolTs work is most enlightening. The greatest collections 
of his mathematical puzzles are contained in his two books "Pillow- Problems" and 
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"A Tangled Tale". The former consists of 72 mathematical problems, mostly in 
algebra, geometry and trigonometry; each one was thought out and solved while 
he lay awake in bed — hence the title. The latter contains ten chapters, called 
"knots", each of which is a story. into which Carroll works in a problem or two; 
the knots were originally published in a magazine. readers of which sent in solu- 
tions to the problems. The problems are mostly easy to solve. but most of the 
interest lies in the Appendix. where he sets up a chatty style with his correspon- 
dents, analysing their solutions, showing how the problems should and should 
not be tackled. 

While he was a "Student" at Christ Church, Oxford. he produced several 
humorous pamphlets relating to topical Oxford matters. of which two parody seri- 
ous mathematical papers, involving much play with mathematical language. In 
"The New Method of Evaluation". this is little more than making people's initials 
from letters representing quantities and points. but in "Dynamics of a Parti-cle". 
Carroll is more ambitious. and shows how skiltul he was at the art of punning, 
as can be seen from these parodies of Euclid: 

PLAIN SUPERFICIALITY is the character of a speech, in which any two 
points being taken, the speaker is found to lie wholly in regard to those two 
points. 

Let is be granted that a controversy may be raised about any question, and 
at any dlstance from that questlon. 

Carroll invented a method of solving syllogisms using a special board and 
counters. and taught it in his "Game of Logic". His "Symbolic Logic" takes the 
subject turther. and treats it more seriously. An important part of this book is 
its Appendix, where he reveals great fiaws in the classical form of logic; his 
clearly-put views make a retreshing change from the thinking, too restricted and 
sometimes muddled, ot classical logicians. In both these books, as if to com- 
pensate tor the tedious descriptions and strange terminology, Carroll rewards the 

reader, when he has grappled with some logical idea, with a plentitul supply of 
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charming examples and problems. where from sets of premisses he is to draw 

conclusions like "No kitten with green eyes will play with a gorilla" or "Gumea- 

pigs never really appreciate Beethoven". 

Freed from the strait-jacket of the tormal syllogism. Carroll could produce 

logical paradoxes natural enough to blend into his children's books. For exam- 
ple. in "Alice's Adventures in Wonderland". Alice must distinguish between one 
side and the other of a round mushroom. In "Through the Looking-Glass". we 
get even more examples. The White Oueen "lives backwards". and so her 
memory works both ways. So does the Hatter. who is imprisoned for a crime 
he will commit later — would it be better. as the Queen said. if he never com- 
mits it? The White Queen offers her servants "jam every other day". but they 

never get any because "today isn't any ot her day". Plum-cake is offered round. 
and then cut. Two eggs are cheaper than one. Humpty Dumpty prefers 
unbirthday presents to birthday presents. And in the “Sylvie and Bruno" books. 
we find a Professor who thinks barometers affect the weather; he has also 
invented a way of carrying hi msolt . which will not be tiring. as whatever energy 
he expends by carryin g he saves by Jbeing, carried. Bruno says he can see 

"about a thousand and four" pigs in a tield because he's sure about the four. 
even though he isn't sure about the thousand. "Mein Herr" talks of a packing 
material of negative density that can make parcels weigh less than nothing, so 
that one re ceives money for sending them through the post. 

Lewis Carroll was not a great mathematician. but he had a passion for set- 

ting and solving problems. and a flair for presenting logical paradoxes in dis- 

guises that make them much moro palatablo to tho reader than any tochnical 
explanation of logical fallacies. And the fact that ho. "an obscure writer on 
logic". as he called himselt. could see clearly in the world of elementary logic 
whore logicians were still unsure of themselves is yet anothor of tho puz/les of 
Lewis Carroll. 
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for turther re ading: 


1. The Penguin Complete Works of Lewis Carroll, ed. Alexander Woolcott 

2. "Pillow Problems" and "A Tangled Tale", ed. Dover 

3. "Symbolic Logic" and "The Game of Logic". ed. Dover 

4. "The Unknown Lewis Carroll”, ed. Dover 

5. "The Magic of Lewis Carroll". ed. John Fisher 

6. "The Annotated Alice". ed. Martin Gardner 


Colson News 


We axe jLiiLendiny Lo produce a small newsleLLex abouL Lhe use of 
neyalj.ve dJLyj-ls. IL wj.11 conLaj.n j.nLoxmaLion abouL Llieix pioperties and 
advanLayes, coiiunenLs, problems, puzzles and articles on related topics. 
We aim Lo have foux issues per yeax, beyinniny on New Year’s Day 1984, at a 
subscrj.pLj.on ol £1 per year (aL leasL rnrtially) Lo cover Lhe costs of 
prrnLiny, posLaye and incrdenLals. Enqurties and subscriptions tos 

Cedric A. B. Smith 
University College London 

4 SLephenson Way , 

bondon NWl 2HE 
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CHROMATIC POLYNOMIALS 
An alternative approach to the Four-Colour Theorem? 
by D. R. Woodall 

Chromatic polynomials were introduced by G. D. Birkhoff [4] in 1912 as a 
means of tackling the (then) four-colour problem. They have now acquired con- 
siderable interest in their own right, and the four-colour theorem has been proved 
without them; nevertheless, it is the purpose of this article to suggest that there 
would still be great value in carrying through Birkhoffs original intention. 

As most readers will know, the four-colour theorem states that, using a total 
of at most four different colours, one can colour the regions of every map in the 
plane (giving just one colour to each region) in such a way that regions that share 
a length of common border always have different colours. This was conjectured 
by Francis Guthrie in 1852 and was hnally proved by Kenneth Appel and Wolf- 
gang Haken [1] in 1976. The proof relies on an extensive case-by-case analysis by 
computer, involving the study of well over 1000 separate conhgurations. It is thus 
very long, and does not give much insight into why the result is true. Although it 
was a tremendous achievement by Appel and Haken to prove the result at all, it 
would certainly be of great interest to have a shorter or more illuminating proof. 

Birkhoff’s idea was to approach the question of whether a given map could be 
coloured with a specihed number of colours by considering, more precisely, in how 
many different ways it could be coloured. However, before explaining his idea, let 




Figure 1 
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us translate the problem from the terminology of maps, used by Guthrie and 
Birkhoff, into the more modern terminology of graphs. The four-colour theorem 
can be formulated as follows: using a total of at most four different colours, one 
can colour the vertices of every graph drawn ‘properly’ (that is, without edges 
crossing) in the plane, giving just one colour to each vertex, in such a way that two 
vertices joined by an edge always have different colours; such a colouring will be 
called a proper 4-colouring. Moreover, to prove this, it suffices to prove it in the 
special case when the graph is a plane triangulation: that is, when every region 
formed by the graph, including the unbounded region, is bordered by exactly three 
edges. It is an elementary exercise to show that these different versions of the 
theorem are all equivalent. As an illustration, Figure 1 shows a map, a graph 
equivalent to it, and the same graph made into a triangulation. 

Now let G be any graph and t be any positive integer, and define P(G, t) to be 
the number of different proper r-colourings of G. We shall adopt the convention 
that P(G,t) = 0 if G contains a loop (that is, an edge joining a vertex to itself), 
since we clearly cannot colour a vertex with a different colour from itself. Some 
simple properties of P(G,t) are easy to see. 

Lemma 1.1. If G has p vertices and no edges, then P(G,t) = t p . 

Proof. Since there are no edges, each of the p vertices can be given any one of the 
t colours quite independently of the colours that are given to the other vertices, 
and so the total number of different colourings is t p . 

Lemma 1.2. The Deletion-Contraction Algorithm. If e is an edge of a graph G, 
let G\e be the graph obtained from G by deleting the edge e, and let G/e be the 
graph obtained from G by contracting the edge e; that is, by deleting e and then 
identifying its former end-vertices (see Pigure 2). Then P(G,t) = 
P(G\e,t)-P(G/e,t). 


e 





Proof. Let the end-vertices of e be v and w. If v = w, then G\e and G/e are the 
same graph; thus the lemma accords with our convention that P(G,t) = 0 if G 
contains a loop. So suppose v ^ w. The number of proper r-colourings of G\e in 
which v and w have different colours is just P(G, t), since the effect of restoring the 
edge e is precisely to force v and w to have different colours; and the number in 
which v and w have the same colour is just P(G/e, t), since thc effect of idcntifying 
v and w is precisely to force them to have the same colour. Thus P(G\e,t) = 
P(G,t)-\-P(G/e,t), as required. 
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These two lemmas give an easy proof of the following fundamental theorem. 

Theorem 1. // G has no loops, then P(G,t) is a monic polynomial in t whose 
degree is equal to the number p of vertices of G. It is called the chromatic poly- 
nomial, or (regrettably) the chromial, of G. 

Proof by induction on the number of edges of G. If G has no edges, then the 
result follows from Lemma 1.1. If G has an edge, then we can suppose inductively 
that P(G\e,t ) and P(G/e,t) are monic polynomials of degree p and p- 1 respec- 
tively, and then the result follows from Lemma 1.2. 

In view of this theorem, it makes sense to evaluate P(G,t) at non-integer 
values of t, and so to make statements like P(G,V5) = -£(1 + \/5). Of course, 
this is not to be interpreted as saying that there are -\(\ + V5) ways of colouring 
G with V5 colours; it is purely a statement about the value of a certain poly- 
nomial function at a particular value of its argument. It is only when / is a positive 
integer that P(G, t) represents the number of ways of colouring G with t colours; 
this can be extended to t = 0 by the observation that P(G, 0) = 0 for every graph 
G, which can easily be proved inductively in the same way as Theorem 1. For the 
record, R. P. Stanley [7] has found a combinatorial interpretation of P(G,t) when- 
ever t is a negative integer; in particular, P(G,- 1) is (-l)* 7 times the number of 
ways in which one can direct all the edges of G without creating any cycles. As far 
as I know, nobody has discovered a combinatorial interpretation of P(G, t) for any 
non-integer value of t. 

The four-colour theorem can now be reformulated as follows: 4 is not a zero 
of the chromatic polynomial of any plane triangulation. This suggests that one 
might be able to discover a route into the theorem by examining the distribution of 
these zeros. This was done by Berman and Tutte [3], who used a computer to plot 
the zeros of the chromatic polynomials of hundreds of plane triangulations. They 
discovered that there always seems to be a real zero at about 2.61803..., and 
another near 3.246..., the closeness of approximation to these values seeming to 
increase as the number of vertices in the triangulation increases. (Some lists of 
chromatic polynomials of plane triangulations have been published [2,5]; a study 
of these suggests that, in order to achieve agreement to the number of decimal 
places quoted above, one should look at 4-connected triangulations without ver- 
tices of valency 4 and with at least 20 vertices in total.) 

Since the well-known Golden Ratio has the value t = 1.61803..., Berman and 
Tutte suggested that the l true value’ of 2.61803... is the larger root of the equation 
t 2 ~3t +1 = 0, which is 2i3 +V5), or 1+ r. So the suggestion is that the chromatic 
polynomial is ‘trying to have a zero’ at 1 + t, but not quite making it. It has 
become fashionable to refer to this zero as the ‘golden root’ of the chromatic 
polynomial. D. W. Hall has suggested that the ‘true value’ of 3.246... may be the 
largest root of the equation t 3 — 5t 2 + 6t — l = 0, sincc this polynomial features 
prominently in various calculations involving chromatic polynomials. Professor 
Tutte has suggested that the zero that occurs near this value should be called the 
‘silver root’ of the chromatic polynomial. 
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A further step towards identifying these numbers was taken by S. Beraha, 
who pointed out that 1 + r = 2 + 2cos27t/5, and the largest root of the cubic men- 
tioned above can be written as 2 + 2cos27r/7. This suggests that one should define 
the Beraha numbers to be B n = 2 + 2cos27t/«. The first few values of B n are 
given in the table. For n = 2, 3 and 4, we get simply 0, 1 and 2, where there are 


n B„ 

n B„ 

2 0 

7 3.246... 

3 1 

8 3.414... (= 2 +V2) 

4 2 

9 3.532... 

5 2.61803... (= 1+r) 

10 3.618... (= 2 + t) 

6 3 



always zeros. (By its very nature, a plane triangulation always contains a triangle, 
and the three vertices of a triangle cannot be coloured with fewer than three 
colours.) For n = 5 we get 1 + r, near which there is almost always a zero. For 
n = 6 we get 3, where there is usually a zero. (The only plane triangulations that 
can be coloured with three colours are those in which every vertex has even 
valency.) For n = 7 we get 3.246..., near which zeros have been observed to 
occur. For larger values of n we get a sequence of numbers between 3 and 4, and 
lim B n = 4. This last fact is probably significant: it suggests that one might be 

n —► ^ 

able to approach the four-colour theorem by proving suitable results about values 
of chromatic polynomials of plane triangulations at the Beraha numbers. 

In fact, I know of only two theorems about these values, both proved by Tutte 
in 1970. The first [8] states simply: 

Theorem 2. // G is a plane triangulation with p vertices y then 

\P(G, 1 + r)| « t 5 ~p. 

The signihcance of this result is that r > 1, and so t 5 ~ p is very small if p is large. 
Thus the value of the chromatic polynomial at B 5 is very small in absolute value. 
This does not prove that there is a zero nearby—indeed, there may not be—but it 
makes the proximity of a zero seem quite likely. Nobody has been able to prove 
that, apart from known exceptions, there is always a zero near B 5 ; nor has anyone 
been able to prove a theorem analogous to Theorem 2 for B 7 rather than B 5 . 

The second result [9] relates the value of the chromatic polynomial at B ]{) 
( = 2 + r) to its value at B 5 ( = 1 +r). 

Theorem 3. // G is a plane triangulation with p vertices y then 
P(G,2 + t) = (2 + t) ?>p ~ W [P(G, 1 + r)] 2 . 

This does not ensure that the value of the chromatic polynomial at B ]() is small; 
what it does ensure, much more interestingly, is that it is always positive. Now, 
the four-colour theorem asserts that the chromatic polynomial is always positive at 
4. Is it possible that it is always positive throughout the range from B ]() to 4? 
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Unfortunately not: there are examples of such polynomials that dip down below 
the axis between R 10 and 4. However, let us speculate fancifully for a moment. 
Suppose that by generalizing Theorem 3, or otherwise, one could show that there 
are inhnitely many Beraha numbers at which the chromatic polynomial is always 
positive. Suppose also that one could show that there are inhnitely many Beraha 
numbers at which the derivative of the chromatic polynomial is always positive. 
Then one would have proved the four-colour theorem. (Incidentally, it is conjec- 
tured that not only the polynomial, but all its derivatives up to and including the 
/?th, are positive at 4; nobody has been able to prove this, although it is known [5] 
to be true at 5.) 

The scenario described above may justly be called ‘fanciful’, since there is not 
the slightest evidence that results like Theorems 2 and 3 hold for other Beraha 
numbers, and there is even some evidence that they don’t. Moreover, I know of 
no theorems at all involving derivatives of chromatic polynomials. Nevertheless, it 
seems very striking that, when one examines the zeros of the chromatic polynomi- 
als of plane triangulations—precisely what is relevant to the four-colour theorem— 
one discovers a sequence of numbers, quite out of the blue, that have 4 as their 
limit. The scenario described above may be too simplistic; but it is difficult to 
resist the feeling that there must be some way of using these numbers in order to 
prove the four-colour theorem. 
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Problems Drive 1981 
P.Taylor & C.Feather 


The Society has held a Problems Drive in most of the years of its 
existenco: usually in Cambridge but occasionally as the guests of the 
lnvariants in Oxford. Rumour has it that there was a year in which they 
actually wonl Slnce 1982 there have also been participants from other places 
such as Warwlck and Southampton. 

Members compete in pairs; the winning pair receives a bottle of Port and 
is expected to set the problems for the tollowing year. In accordance with the 
traditions of the ancient Tripos. the lowest scorers are awarded the coveted 
Wooden Spoon. although it may be said that in recent years this has been a 
bit self-defeating since some people have competed directly for it. A teabag 
has also been offered by the Editor of Eureka for the most 'original' solution. 
The problems are not printed on a single sheet as in any ordinary 
examination. but written individually on cards; these are circulated amongst 
the competitors. who see each one for just five minutes. 

The tollowing problems were set by Clive Feather and myself in 1981 and 
have been disoussed in QARCH . but for various reasons missed Eureka. They 
are probably the most difficult which have been set in recent years: the 
highest score (about one third of the total available) was achieved by Nick 
inglis and Richard Pennington. Problem 2 was the subject of an article in 
2 Manitold 4 (1983) 34-38. 

The next competition will be held in Cambridge at approximately the time 
this Eureka is being printed; the problems will be set by Andy Bernoff and 
Richard Pormington (for tho third timo!) and will appoar in Eureka 45. In my 
opinion the competition should be restricted to undergraduates. 

Paul Taylor 
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1. Calculate the reslstance between each pair of vertices in the tollowing 
network of lO resistors. 

(I) 6 resistors arranged to torm the skeleton of a tetrahedron. (one 
answer) (figure 1) 

(II) 12 to torm an octahedron. (two answers) 

(lli) 12 to torm a cube. (three answers) 

(iv) 30 to torm an icosahedron. (three answers) 

Rlder: (v) 30 to torm a dodecahedron. 

2. In a flnlte k-farm there are k commutative and associative operations. 
each of whlch has an identity. The / th operation distributes over the (/-l) th , 
and under the / th operation the elements of the farm excluding the identities 
of the l st to (/—1) th torm an abelian group. Find a 4-farm with tour or 
more elements. Hlnt ; the number of elements of a finite field is a prime or a 
power of a prime. 

Rlder: is there a finite 5-farm? Give reasoning. 

3. Dissect the shapes in figures 2 and 3 into three congruent parts each. 




4. A tent is made by hangirig a piece of canvass of length 2 1 and width 
w symmetrically over a pole of length w suspended a height h above flat 
horizontal ground. The ens of the canvass are fixed a distance a either side 
of the line vertically underneath the pole. Find the volume of the tent. 
Obviously h 2 +a 2 <i 2 . 


5. (I) Factorlse 2 23 -l. (ii) Flnd a six-diglt palindromic sguare. 


6. A spacecratt consists of a cylinder with conical ends mounted on a 
delta (A) wing. At each wing tip a 10 Mg motor is mounted. and at a 
distanco x motres from tho noso, on tho axis of the cylinder. is a 15 Mg 
gorioralor. Tho cylindor is 100 m long, including tho onds, which are 5 m 
long and solid, and 6 rn iri oxiorrial diamotor, arid in Iho main body it is 
0. 1 m thick. Tho wing is 100 m long, 30 m across and 0. 1 m thick. The 
matorial has donsity 8 Mg m Whoro is tho conlro of gravity? 
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7. What is the area of the ellipse? 

ax 2 + by 2 + 2hxy - 2fx - 2gy + c = 0 

8. Find the cube roots of the tollowing numbers; all solutions are 

integraL although the problem as originally posed included one which wasn'tl 
Calcuiators are not allowed in the Problems Drive. (i) 50653 (ii) 148877 
(iii) 551368 (iv) 102503232 (v) 162771336 (vi) 498677257 (vii) -565609283 
Rider: give the fifth roots of (vill) 2476099 (ix) 3486784401 

(X) 58602385427607 

9. A triangle has sides a,b,c. The radii of the inscribed and 

circumscribed circles are r. R respectively. and 2s=a+b+c. Give reasonably 
neat tormulae in terms of F \.r,s for a n +t> n +c n for /7=0.1.2. 3, 4 and 5. 

Ridor: n~ 6. You may give this answor in terms of the previous ones. 

10. Fxpross sin 9° in tho form /(aV(b±/c)) with a,b,c rational. You 
may choose either sign for each root. Interpret the other choices of sign, 

11 . Let A=1976 1976 . Let B be the sum of the digits of A. C the sum of 
the digits of B and D the sum of the digits of C. What is D ? 

Rider: make a guess at the value of D if A=1981 . stating your 

ussumptions. What is ttio probability. you are wrong? 

]?. Wtia» is Iho longth of tho "lorigost day" (surnmor solstice) at latitude 
0. assuming tho oarth to bo a portect sphoro inclinod at angle a to its orbit, 
which is circular and large compared to the earth's diameter? 

The answers will be found on page 71. 
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Egoritchev’s proot of 
van der Waerden’s 
conjecture. Bĕla Bollobas 


An n x n matrix (a__) is doubly stochastic if a__ > O for all i and 


j , and 


£ a.. = £ a.. = 1 for every 1 . 

13 11 J 

J J 


In 1926 van der Waerden conjectured that if A = (a_) is an n x n doubly 


stochastic matrix then its permanent is at least nl/n 11 ; 


n I 

per A = Z II a. . ., > — 

. , i 7 T ( 1 ) n 
7 T 1=1 n 


Furthermore, equality holds iff A = (1/n) that is a . = - for every n . 

ij n 

After several rather weak partial results Friedland proved in 1979 that the 
perma.nent is at least l/nl and a year later he improved it to e n . Thus 
Friedland proved the conjecture but for a factor of about {2-nn) 1 ^ 2 . Nevertheless, 
the next improvement did not come by refining the proof of Friedland. Recently 
two Russians gave independent and different proofs of van der Waerden's 
conjecture: Falikman and Egoritchev. Here we shall present the proof of 

Egoritchev, which is based on an inequality concerning "mixed volumes" proved by 
Alexandrov in 1938. 


Given vectors £ IR n f denote by (x ,x 2 ,... ,x^) the n x k 


matrix whose i th column is x^ , 1 < i < k . Write ]R n for the set of 
vectors (x^) e ]R with x^ > 0 for every i . 


r* 


n -2 


and let 


Theorem 1 . (Alexandrov) Let n > 2 , a. 



U,v) . 


<j>(u,v) = perCa^,. .. ,a n _ 2 . 


Then if <j>(x,x) > O , we have 


<j> (x,y) > <j> (x,x) <j> (y,y) 


for every y e ]R 


Proof. Let ij> be a symmetric bilinear form on ]R n . The following 
three assertions are equivalent: 

Z 

(a) ij>(x,x) > 0 for some x and if \j>(x,x) > O then ij>(x,y) > ij> (x,x)\j> (y,y) 

with equality iff y = yx , 

(b) ij>(x,x) > O for some x and if ij>(x,x) > O and ij>(x,y) = O then 

ij> (y,y) ^ O , with equality iff y = O , 

(c) if> is nonsingular and has exactly one positive eigenvalue. 


To see the equivalence of these assertions note that (a) implies (b) 
trivially. Furthermore, if (b) holds then ij> is nonsingular and on no 
2 -dimensional subspace is it positive definite, so it has exactly one positive 

eigenvalue. Finally, if (c) holds, ij>(x,x) > 0 and y * y then 
2 

ij> (yx+y,yx+y) = y ij>(x,x) + 2y ij>(x,y) + ij> (y,y) < O for some y e 3R so 
2 

y( x,y) > 11 > (x,x)ij> (y,y) . 


Now with j = (1,1,...,1)^ the symmetric bilinear form <j> satisfies 
<f>(j/j) >0 so our theorem states that <j> has the equivalent properties (a) , (b) , 
and (c) . The matrix of <j> is easily determined. Denote by 

A(i ,...,i |j ,...,j^) the matrix obtained from a matrix A by omitting rows 
i^,...,i^ and columns j^,...,j£ . For n ^ 3 and 1 < k,j ^ n set 
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f per(a^,...,a n _ 2 )(i,jf0) if i * j 

O if i = j 


F° r n = 2 put q 1JL = q 22 = 0 and q 12 = q 2i = 1 . Then Q = (q ± J is 
symmetric n x n matrix and for x,y e i n we have 

<j)(x f y) = per(a lf ... f q n _ 2f x f y) = Z per (a^ f .. . f a n _ 2 f x f y) (i | n) y ± 


= I y I per(a ,... f a _ f x f y)(i f j|n-l f n)x. 
i j*l D 


= Zt I per (a f . . . f a _) (i f j-l 0) x . 

i 1 n-2 1 i 

l 3*1 J 


Z Y i q ij X i =y2x * 

i/j J J 


After all these preparations let us proceed to the proof of Theorem 1. 
We apply induction on n . For n = 2 the eigenvalues of Q are 1 and 
so (c) holds. Assume now that n 3 and the theorem holds for n - 1 . 

Suppose that Q is singular, say Qu = 0 for some u e , u * 0 . 
for every v = (v ) £ H. n we have 

v fc Qu = (j>(u f v) = Z per (a , . . . f a of u f v) (iln) v. 

1 n -2 ' i 


= Z perta^,... f a n _ 2f u)(i|0)v 


so for 1 < i < n we have 

per (a^,... f a f u) (i|0) = 0 . 


Hence by the induction hypothesis 


-1 


Then 
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per(a^,...,a yi,u)(i|0) < O , 


(1) 



Since we also have 








t 

= u Qu = O , 


equality holds in (1) for every i with a. _ > 0 . Hence u =0 for everv 

i,n-2 j J 

i . This shows that Q is non-singular . 

A simple homotopy argument shows that Q has exactly one positive eigen- 
value. For o < 0 < 1 let Q^ be the n x n matrix defined by 



Then, as we have just shown, no Q q is singular and Q = Q so Q has 
exactly as many positive eigenvalues as Q q . Clearly 


9r 


(n-2) .' (J -I ) 


'0 


n n' 


where J is the n x n matrix all whose entries are ls and I is the 
11 n 

identity matrix. Since the spectrum of J^ is {n,0,0,...,0} , the spectrum of 
2 q ^ s ( n- 2) • {n—1, —1, —1,. . ., —1} . Therefore Q has indeed exactly one positive 
eigenvalue. This completes the proof of (c) and so that of our theorem. □ 

It is worth noting the following immediate consequence of Theorem 1 and the 
continuity of the permanent: if a^,...,a^_ 2 / x and y are non-negative vectors then 
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( 2 ) 


2 

per(a 1 ,...,a n _ 2 ,x,y) £ per(a^,...,a n _ 2 ,x,x) per(a^,...,a n _ 2 ,y,y) . 

Let us turn now to the proof of van der Waerden's conjecture. Denote by 

the set of doubly stochastic n x n matrices. We say that A £ is a 
n n 

minimizing matrix if per attains its minimum on at A . It is easily seen 

that a minimizing matrix is fully indecomposable, that is no rearrangement of its 
rows and columns is the direct sum of two matrices. This is particularly easy to 
show if we assume van der Waerden's conjecture up to n - 2 , say. The follow- 
ing important property of a minimizing matrix was proved by London in 1971.. 


Lemma 2 . If A is a minimizing matrix then 

per A(i|j) £ per A 

for all i,j , and equality holds if a^ > 0 . 

Proof . ^ n is the set of matrices A = (a^_.) satisfying 

Z a.. =1 and E a.. =1 for every j 

i 13 i 31 

and 

a. . >0 for all i and j . 
iD 

For simplicity we write A^_. = 2( i|j) . Clearly 

—-per A = per A (i I j) = per A. . . 

9a ij 1D 

the Kuhn-Tucker theorem of optimization theory there are constants 

p.. such that 

iD 

p.. >0 and p..a.. =0 for all i,j , 

iD iD iD 

and 


Therefore by 
A^, and 
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p_ = O for all i,j . 


(3) 


Consequently 


and so 


and 


per A. . + X. + y. 
13 i 3 


Z a.. per A.. + E X.a.. + Z y.a.. = Z p..a.. 

13 13 1 13 . 3 13 . 13 13 

3 3 3 3 


per A + X ± + (A ) ± = 0 f 


(per A) j + X + Ay = 0 


(4) 


where y_ = (yj , X_ = (AJ and j_ = (1,1,... ,1) 


Similarly we obtain 


(per A)j + y + A X = 0 . 


Solving this eguation and substituting it into (4) we find that 


y_ = -A X_ - per (A) j , 


and 


(per A) j_ + A_ = AA X_ + (per A) j_ , 


that is 

AA fc X_ = X_ . 

Since A is fully indecomposable, AA^ is a fully indecomposable symmetric 
doubly stochastic matrix. Hence the multiples of j = (1,1,...,1) are the only 
eigenvectors with eigenvalue 1 . Therefore 

A^ = A^ = • • • = A^ = X and , analogously, y^ = y^ = ... = y^ = y . 
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With this new information (3) becomĕs 


per A. . -+A + y = p.. >0 
13 13 


(3') 


I a. . per A..+A I a..+u I a.. 
. • 13 13 . . . . ii 

i/3 i/3 i/3 


n per A + nA + ny = 0 


(5) 


Comparing (3') and (5) we find that 


per A__ > per A for all i,j 

and eguality holds whenever p_ = 0 so, in particular, when a_ > 0 . □ 


The gist of Egoritchev's proof of van der Waerden's theorem is that the 
Alexandrov ineguality can be used to boost London's lemma to a stronger result. 


Lemma 3 . If A is a minimizing matrix then 

per Pi i|j) = per A for all i,j . 

Proof . Suppose per A(l|l) > per A . Since A is fully indecomposable, 
we may assume that a ^ 2 > 0 . Then by (2) we have 

2 2 

( per A) = per(a ,...,a ) > per(a ,a ,a ,...,a ) per(a_,a ,a ,...,a ) 

1 n iio n 2 2 3 n 

= (Z a_^ per A C i | 2)) (Z a ^ 2 per A(i|l)) 
i i 

> per A(per A + a^^ (per A(l|l) - per A) } 

2 

> (per A) 

This eontradiction completes the proof. □ 
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As another immediate consequence of Theorem 1 we find that van der Waerden's 


conjecture follows if we show that a minimizing matrix has only strictly positive 
entries. 

Lemma 4 . If A = (a i# ... # a n ) is a minimizing matrix and a^ e fR^ 
for every j. £ 1 then A = ^- J . 

Proof. The sequence of inequalities in the proof of Lemma 3 implies 

that 

2 

per(a^,...,a^) = per(a^,a^ f a^,....a^)per(a^,a 2# a^ f ...^a^) . 

Hence by Theorem 1 a^ = a^ • Similarly we find that all column vectors are equal 

so A = — J . □ 

n 

We are about to complete our preparations: the final lemma shows that a 
rather simple operation transforms a minimizing matrix into a minimizing matrix. 


Lemma 5. Let A = (a^,... # a n ) be a minimizing matrix and let A' be 
obtained from A be replacing a. and a. by ^-(a.+a.) . Then A' is also 

y l j J 2 i j 

minimizing. 


Proof . The assertion follows immediately if we expand per A' and apply 
Lemma 3: 

per A' = — per A + j per (a^,. .. ,a i# .. . # a ± ,.. . .a^) + ^ per (a^ # ... # a_. # ... ,a^ # ... .a^) 

= j per A + I a ki per A(k|i) + ~ I a per A(k|j) 
k k J 

= per A + — per A + ^- per A . □ 
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Now we are all set to prove van der Waerden's conjecture. 


Theorem 6 . — J is the only minimizing matrix. 

Proof . Suppose A * ~ J is a minimizing matrix. Then by Lemma 4 A has 
at least two columns containing 0's . We can find a sequence of matrices 
c such that A^ = A, A k+1 is obtained from A^ by an operation 

described in Lemma 5 and exactly one column of A^ contains 0's. Indeed if, 
Say a ll = ° ' take consecutively the averages of the columns 2 and n , 3 

and n,...,n-l and n, 2 and n, 3 and n,...,(n-l) and n. Then we end 
up with a matrix A^ in which only the first column contains a 0 . By Lemma 5 
A^/.-./A^ are all minimizing matrices. However, this contradicts Lemma 4 since 
in A^ exactly one column contains 0's. □ 
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Voidology Theory 

W.J. R. Mitchell 

Introduction 

Recently there have been reports that exciting new work (the so-called 
Voidology Theorv' is being done in the remote and inaccessible Laputan 
Institute. Thanks to the co-operation and kindness of many members of the 
Department of Pure Mathematics and Mathematical Statistics, Cambridge 
University, the author has been able to reconstruct two documents which 
show the power and scope of this theory. 

The first document is a transcript of a discussion between senior 
members of the Institute. Clearly many keen and acute scholars are 
contributing to a serious co-operative research effort. The second document 
is a graduate level examination paper, which suggests that the Institute 
is destined to become the leading centre of teaching in Voidology Theory. 

These documents need little introduction. It suffices to say that 
the consideration of them has led the author to think again about basic 
mathematical definitions, and to question the reliability and correctness 
of various standard works of reference; and that similar reactions are 
likely in anyone who reads what follows with care. 
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Alpha : I've just been caught out by one of my pupils. 


Beta : So what's new? 

Alpha : No, listen, if A,B,C are sets and A x B = A x c , then prove that 

B = C. 

Beta: Well, C and B have the same cardinality, so ... 

Gamma : False! If A is empty then ZxA = A always. 

Beta : Oh, I see. There is a lot of scope here. For instance, there is only 
one equivalence relation on the empty set, because (f) x (j) = <p .... 

Sigma : And it's certainly the union of its equivalence classes. 

Alpha : True, that dosen’t take too long to check. Indeed all unions of 
empty sets are empty ... 

Epsilon : ... including the empty one ... 

Alpha : ... and so are all products. 

Gamma : Are you sure? What if the indexing set is empty? 

Beta : Well, without loss of generality we may assume that all sets in the 

indexed family are empty. 

Kappa : We need Map(X,7T A.) = 7T Map(X,A.) for any X . 

<t> 1 <p 1 

Epsilon : That's a big help — an empty product defined in terms of an 

empty product! 

Kappa : We are given an empty set of maps f : X -► A (i £ (p) . Indeed by 
Beta's remark we may assume each A^ is empty, and so that X is empty. 
Sigma : (aside) False! 

Kappa : Then there is just one way of combining this data into a map of X 

such that the appropriate diagrams commute. 

Lambda : ... but the A^ are empty ... 

Gamma : ... but there aren't any of them ... 

Sigma: (aside) I think someone's just lost some generality. 

Epsilon : Surely it's better to regard the product as a function f:I->- UA^ 
such that for each i e I we have f(i) £ A^ . Then by Beta’s remark 
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there is a unique function f (from <p to (p ) . . . 


Sigma : (aside) ... Called the logarithm ... 

Epsilon : ... satisfying the stated condition. 

Lambda : I’ve been thinking about algebra. Sadly most algebraic objects are 

required to contain at least one element. We can consider empty quasigroups, 
however. 

Delta : Notice that Lagrange's theorem is false for quasigroups, since every 

quasigroup contains a subobject of order zero. But that’s hardly an extensive 
remark. 

Sigma : There is always the zero ring S . That’s our nearest approach to 

an empty ring. 

Gamma : It must have all properties. 

Delta : Well, either find me a pair of zero-divisors, or tell me what the 
characteristic of its field of fractions is. But I have a wonderful (empty) 
theorem about S ... 

Kappa : (aside) ”... which the margins of this paper are too wide to contain .. 

Delta : ... namely — 

Theorem The following are equivalent and characterise S among rings, 

i.e. if R satisfies one of the properties, then R = S . 

1. Spec R = cj) . 

2. X is a unit in R[X] . 

3. R and R[X] are isomorphic as R-algebras. 

Alpha : You should add 

4. All R-modules are isomorphic to R . 

Sigma: Ah yes, since ra=l.m=0.m=0 . 

Tau : Can I have all your cups, please? 

Nu: How about some topology? 0f course cj) has a unique topology, with 

one open set ... 

Delta : Known as the usual topology. 
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Alpha : It is clearly connected. 

Beta : Then show me a component! Besides it says in H- and W- 

that if X is connected, then H q( x ) = z • 

Alpha : Wait ... I see, we should define connectedness as an equivalence 
relation on the space, with the components being equivalence classes. Thus 
by an earlier remark, (j) has zero components, and in general H q( x ) is free 
of rank equal to the number of path components. As it hasn't got a component, 

(j) isn’t connected. 

Gamma : So H + (<j>) = 0 ? 

Tau : Can I have all your cups please! 

Mu : Yes, but H ^(<j)) = Z , since the suspension of (j) is clearly the O-sphere. 
Delta : Why? 

Mu : Well, since H Q (({)) = 0 » augmentation homomorphism must have a 

non-zero cokernel. 

Lambda : Clearly (j) is an oriented PL n-manifold for all n — but shouldn’t 

there be a fundamental class? 

Sigma : No, because although oriented, we know that <j> cannot have any 

orientations ... 

Mu : ... because an orientation is an equivalence class of ... etc. 

Nu : Notice that (j) is locally homeomorphic to the Hawaiian ear-ring . . . 

Mu : What?! 

Nu: ... since each point has indeed got a neighbourhood with a homeomorphism 

of it ... 

Sigma: Change the subject! 

Lambda : What subject? 

Tau : Can I have all cups now please !! 

Beta : If E is an empty set of reals, then any real is an upper bound ... 

Gamma : ... so sup E = -°° ... 

Beta : . . . and by a similar argument inf E = + 00 . 
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Alpha : How embarrassing! 


Tau: Ladies and gentlemen, will you please stop talking about nothing and 

give me your tea-cups at once! 


Diploma Examination 
Paper 0 : Topics in Empty Topology 

In the following questions X denotes the empty space with the usual 
topology. 

1. Is X locally connected? Contractible? Locally contractible? Arcwise 
connected? 

2. Enumerate all sheaves on X . What are their sheaf spaces? 

3. Show l x :X ■> X is a Hurewicz fibration. What is the fibre? 

4. Give as many examples as you can of countable connected metric spaces. 

5. Give an example of a map f:A -► B such that A and B are non- 
homeomorphic compact Hausdorff spaces, and f is a fibration and a cofibration. 

6. a) Define the Whitehead groupoid Wh(G) of a groupoid G . 

b) ^Calculate T(f) 6 Wh(7T(X)) , for any map f:X -* X , where TT(X) is 
the fundamental groupoid of X . Deduce that X is a finite simple Poincare 
complex. 

c) Describe the Spivak stable normal fibre space of X , and write 
down its classifying map. 

7. Calculate the algebraic K-theory of the zero ring, and compare it with 
the topological K-theory of X . 


Candidates are advised to write on more than 0 sides of the paper. 
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Quantum Gravity 

by G.W.Gibbons 


The beginning of this century saw two protound changes in our 
understanding of the basic laws that govern the physical world. Firstly. it 
was tound that the basic laws must be formulated in such a way as to 
appear the same to observers moving with different velocities. This is 
Einstein's Principle of Special Relativity. The Principle of Relativity has 
the consequence that one can no longer regard space and time as essen- 
tially different but rather one must combine them into a 4-dimensional 
spacetime with a geometrical structure which is similar to. but distinct 
from, ordinary Euclidean geometry. This geometry is called Minkowski 
geometry. The role of straight lines is played by the paths of light rays 
and massive particles. In the presence of gravitating bodies these paths 
are bent and the flat geometry of Minkowski spacetime becomes a curved 
4-dimensional psueudo-differential geometry governed by Einstein's equa- 
tions of General Relativity (G.R.) which tell us by how much spacetime is 
curved in the presence of massive bodies. Changes in the positions of 
such bodies can produce changes in their gravitational fields and hence in 
the geometry of spacetime which propagate in a wave-like manner, at the 
speed of light. This phenomenon is called Gravitational Radiation. 

The second major change in our picture of the world was brought 
about by the advent of Quantum Mechanics. According to Quantum 
Mechanics the basic laws of physics are not deterministic as was previ- 
ously thought and as is the case for example with the Einstein Equations 
but rather they are statistical in nature. For example. if you know that a 
particle started at a given position in space at a given time and 

arrived at some different position x^ at a later time t^ ( i and f stand for 
initial and final) . and that it was intluenced only by a known gravitational 
field. you could (at least if t^-t^ is small enough) according to classical 
G.R. say exactly which path it must have followed. According to Quan- 
tum Mechanics however this is not possible. You can associate a com- 
plex number called an amplitude with any possible continuous path and the 

probability that the particie followed the path or proportional to the 
2 

(modulus) of the complex number. The probability will be greatest for 
the classical path but it will be 


30 


r>on-zero for paths which travel backwards and then torwards in time like 
this 







Paths like these may be interpreted as being due to the creation at 
the earlier time t Q . at position x Q of a particle-antiparticle pair. The 
particle has a path (or world line) with a tuture directed arrow and runs 
from (t Q/ x o ) to (t f/ x f ). The antipartlcle has a path with a past 

directed arrow and runs from (t f/ x f ) to (t Q/ x o ). If the particle carried 
a charge the antiparticle will carry the opposite charge because it moves 
backwards in time. If the particle has mass m the antiparticle has the 

same (positive) mass m and to create a pair permanently would cost at 
2 

least 2mc in energy. Any experiment to follow a particle's path will take 
some energy and so the measurement of a single particle's position may 

itself produce more particles. Even if the measurement does not require 
2 

more than 2mc there can. by Heisenberg's Uncertainty Principle. 6E6t>?l 
(Ti is Planck's constant divided by ztt) . be tluctuations in the energy for 
short times. These quantum tluctuations may be thought of as the crea- 
tion and subsequent annhilation of a pair of particles. They thus 
correspond to closed-loop world lines like this: 


t 



->x 
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Fluctuations like this can, by the Uncertainty Principle, last for no 
2 

more than a tlme fi/2mc . Their existence means that if one makes a 
relativisticaliy invariant theory which is consistent with quantum mechanics 
one must allow for the existence of not just one particle but rather of 
intinitely many particles. Such theories can be constructed. At present 
the most successtul theories which combine special relativity and quantum 
mechanics are called Quantum Field Theories. For example, Quantum 
Electrodynamics combines MaxweH’s theory and quantum mechanics in an 
extremely accurate theory describing the interaction between electrons and 
light which according to one of its creators, Dirac, "explains most of phy- 
sics and ail of chemistry". It is generally reterred to, not exclusively for 
brevity. as Q.E.D. 

One of the consequences of Q.E.D. is light has a particle aspect; 
accelerating electrons emit and absorb light in discrete packets called pho- 
tons. Indeed, the forces between electrons can also be though of as 

being due to the emission and absorbtion of photons. These are mass- 
less particles and their number is also subject to quantum tluctuations. 

If one resolves the electromagnetic field into a series of normal modes 

which behave like simple harmonic oscillators* a mode of angular frequency 
cj has energy levels (n-p|)7i(j, n=o,l,2... The -^Ticj term is called zero- 
point energy. It is due to the quantum fluctuations in the number of 
photons. 

Now we turn to Quantum Gravity (Q.G) which tries to combine Gen- 
eral Relativity with Quantum Mechanics to give a theory which incorporates 
the curved geometry of spacetime with the statistical laws of quantum 

mechanics. So far no completely successful synthesis has been achieved. 
We know how to construct theories in which the gravitational field remains 
classical and unaffected by the quantum fluctuations of, for example, elec- 
trons and photons which are themselves affected by gravity, but we do not 
know how to incorporate properly the quantum fluctuations in the gravita- 
tional field. The problem is that, just as in Q. E. D. electromagnetic radia- 
tion consists of massless particles called photons, so in Quantum Gravity 
gravitational radiation consists of massless particles called gravitons. 
While photons carry one unit of angular momentum (in units of 1i) the 
graviton carries two. Just as in Q. E. D. we must allow for fluctuations 
in the number of photons, so in Q.G. we must allow for fluctuations in 
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the number of gravltons. As with Q. E. D. . we resolve the gravitational 
field into normal modes. each one of which behaves like a simple har- 
monic oscillator of angular frequency cj, and obtain energy levels of 
The zero-point energy |tlcj gives the energy of each fluctua- 
tion. However. since the number of oscillators is infinite. the total 
energy diverges. 

Divergences. and other similar ones of this sort, are encountered in 
Q.E.D. , but special techniques have been developed to handle them. 
However, these techniques do no appear to work in Quantum Gravity. In 
Q. E. D. , if you put the electron mass to zero there are no natural length 
scales in the problem. Theories of this type are called H renormalizable". 
Because no natural scale is picked out the divergences occur in certain 
rather specific expressions in the theory and it is possible to make adjust- 
ments to cancel them. However, in Quantum Gravity. even if the masses 

of all the particles are set to zero. there is a natural length scale which 

1 

3 2 —33 

appears - the Planck length ( TiG/c ) » 10 cm. Note that this expres- 

sion contains all 3 of the basic constants of physics. One consequence 
of this natural scale is that the divergences enter into more expressions in 

the theory and the cancellation procedure mentioned above does not work. 

1 

3 2 

ln fact. at distance scales comparable with ( TlG/c ) quantum tluctuations 
of the metric become so strong that, at present, reliable calculations are 
impossible. One possibility is that quantum fluctuations of the metric and 
hence of the geometry become so large that even the topology of space- 
time tluctuates. Such a situation is sometimes referred to as Spacetime- 
foam in analogy with the surface of the sea which on large scales may 
appear quite smooth while on small scales may have a foamy structure 
whipped up by the wind. Perhaps the idea of a smooth manifold which 
is central to the usual differential geometric description of spacetime 
breaks down. It may also be that the recent ideas of Fractal and Sto- 
chastic geometry. which seem to play an important role in other parts of 
physics, will come into play. 

A different and perhaps complementary approach to the difficulty of 
quantum fluctuations is provided by the recent discovery that incorporating 
into Quantum Field Theories a symmetry called Supersymmetry can lead to 
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theories with tewer and in some cases no divergences. According to 
Quantum Mechanics the amplitude for 2 identicai particles to be at posi- 
tions x 2 and x 2 ' ^( *i'* 2 must either remain unchanged or simply 

change its sign when the positions of the two particles are interchanged. 
In the first case the particles are callad bosons and in the second they 

are called fermions. It is known that particles with interger spin (in units 

1 3 

of Tl) are bosons while particles with half integer spin (i.e. ..) 

must be termions. Clearly for fermions the amplitude for two particles to 
be at the same position is zero which is Pauli's Exc!usion Principle, The 
electron has spin and is therefore a fermion while the photon and 

graviton with spin Tl and 2 Tl are bosons. Now the zero-point energies of 
fermion fluctuations of angular frequency cj are - This may be 

understood intuitively as follows. 



Diagram A differs from B solely by the interchange of two fermions at 
t=t Q . Thus the amplitudes have opposite signs. However. diagram A 
represents the creation and annhilation of two fermions. But two fer- 
mions behave exactly like a boson. Thus we expect. and a detailed cal- 
culation confirms that, the zero-point energies of fermions are opposite in 
sign to those of bosons. 

Consider now a theory with equal numbers of fermions and bosons. 
The zero-point energies will exactly cancel. If the theory is exactly sym- 
metrical between fermions and bosons other divergences will also cancel. 
In 1976. Perrara. Freedman. Van Nieuwenhuizen. Deser and Zumino 
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succeeded in constructing a supersymmetric generalization of Einstein's 

theory called Supergravity. In this ttieory. one not only has a graviton of 

3 

spin 2 T 1 but a termionic partner called the gravitino, which has spin -£h. 
The graviton. like the photon. is massiess and its own antiparticle so by 
supersymrnetry the gravitino is massless and its own antiparticle. Super- 
gravity is completely symmetrical between the graviton and the gravitino - 
they should roally bs thought of as twc different aspects of the same entity 
just as in ordinary quantum mechanics the eiectron has both wave and 
particle properties which are complementary aspects of the same entity. 

Since 1976. theorists have constructed more elaborate supersymmetric 
theories of gravity. The most symmetrical and elaborate is called “N=8 
extended supergravity". This theory has 1 graviton. 8 gravitini (that is 
the 8 of "N=8’' ) . 28 spin Tl particies, 56 spin — particles. and 35 spin- 
less particles. Readers or Eureka should have no difficulty in verifying 
that the number of bosons equs!s the number of termions. These 128 
particles should all be thought of as different manifestations of the same 
basic entity since they occur in tha theory on a compietely symmetrical 
tooting. 

Supergravity theories have a baautiful but complicated structure. It 
is not yet known whethsr one can handls the quantum tluctuations in these 
models or whether they can be made to rit with observation. Naively. 

they do not since nature does not contain equal numbers of fermions and 
bosons. However. it is known that the symmetries of a field theory can 
be hidden from immediate view so this need not rule them out. it is too 
early to say whether supergravity theories will provide satisfactory theories 
of Qjjantum Gravity. They are by no means the only approach being 

tried at present. Nevertheless. the idea of supersymmetry is so appealing 
that it seems not unlikely Nature makes use of it in some way. 

Further Reading 

Popular: D.Z. Freedman and P. Van Nieuwenhuizen. Scientitic Ameri- 

can.238. No.2 (1978). p.126; 

More technical: P. Van Nieuwenhuizen, "Supergravity”. Physics 

Reports.68. No. 4 (1981) 
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A Construction for 
Geometrical Optics 

P.Taylor 

In Geoaetrical C£tics, as taught at 0-level, it is assumed that a lens may be 
treated as a disc of infinitessimal thickness with a characteristic focal length 
which nay be negative. The points at this distance to the left and right are 
called the focal points i note that if the focal length is negative the left focal 
point is on the right and vice versa. Vith rays of light produced appropriately, 

(i) a fa*ily of rays is psLrallel or has a conmon point iff the deflected 
fanily has the saae property, 

(ii) a ray parallel to the aLxis is deflected through the focal point on 
the other side, 

(iii) a ray passing through the centre does so undeflected. 

Ihese axioms clearly adjsit an easy classical construction which is no doubt familiar 
to readersj 



Here -u, v, f denote the distances to the right of the object, right focal point and 
inage. By considering two pairs of sinilar triangles we obtain the usual fonuula: 



A Tan in Eureka 43 (1983) 31-3 5 gives another corlstruction with the same relationship 

between its lengths. However both of these suffer from the disadvantage of requiring 

parallel or perpendicular lines to be constructed; this article offers a novel 

construction which, whilst it looks less like the intuitive physical picture than 

fig. 1, requires far fewer construction lines. 

36 












It is literally child # splay to draw a pencil of lines 60° apart. Two applications of 
the sine theoren for plane triangles will convince the reader that u, v, f are in the 
r<*quired relationship: 





Now s^ppose we have a compound lens such as a microscope or telescope. This is 
represented hy a figure with a number of vertical lines, one for each lens* 



An infinite object distance is, as before, represented by a line parallel to the object 
is j however this is easier to draw than before since the line will cut both the 
lrns and image lines at distance f. 

3 demonstrates the simplifications which may be effected. If it is known that the 
ohject will always be on the same side of the lens (as is usiial), the object line 

nned only be drawn in one direction, and indeed the lens line need only consist of a 
"tagle point. The distance along the common image/object line between the intersections 
\n equal to that between the corresponding lenses, 

Wh/U happens if the intermediate iraage lies beyond the second lens? One might at first 

t.hLnk that a (real) image should be treated as another illuminated object, so that one 

ntiould use (for a positive or converging lens) the nearer side of the lens line, ie 

(1n therms of the classical construction) the far focal point. However the following 
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«hows that this is wrongi 









The reason for this is of course that, once a ray has got to the real inage it doesnt 
turn round and go tock again! Ihe significant thing is not where the object or inage 
is, but fron which side the ray approaches or leaves the lens. 

Gonsequently, irrespective of the positions of the intemediate iaages, if the object 
is always on the saae side of the first lens, each lens line need only be drawn in one 
direction. Ihus this construction has the further advantage of being unambiguous # 

since it distinguishes properly between positive and negative lenses. 

Once the lens systea has been drawn, each calculation of image position requires only 
the positions of the interraediate iraages to be narked, which can be done with ruler 
alone. Ihat this aust be possible is clear frora the theory since, given the focal 
lengths and separations, the inage position is a ratior»! function of the object position. 
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EuclicTs Algorithm - since Euclid (* *) 

By P M Cohn 


It has been said that every good idea has been thought of before (*). 
This may not seem true in Mathematics, where so much spectacular progress 
has been made in our day, but nevertheless there is some truth in it, in 
the sense that nearly every new idea has its ancestor somewhere among the 
great old ideas. Here I want to trace one idea down the ages: Euclid's 
algorithm. 

1. Consider the natural numbers: 


1/2,3,... 

The two operations that can be performed on them, addition and multiplication, 
show very different behaviour. Using + we can get all positive integers 
by starting from 1: 2=1+1, 3 = 1 + 1 + 1, ...; we say that (N is 
generated by 1, using + . For multiplication we need an infinite generat- 
ing set, consisting of all the prime numbers: p^ = 2, p^ = 3, p^ = 5, ... . 
Every number a is uniquely expressible in the form 

a i a 2 

(1) a = P-l P 2 • •., 

where the ol are non-negative integers and all but a finite number of 
them are 0 . This is often called the fundamental theorem of arithmetic. 
Nowadays one usually states it for the ring of all integers (got from (Ki 


(*) Based on a talk to the Adams Society on October 19, 1982 

(*) Alles gescheite ist schon gedacht worden; man muss nur versuchen es 
noch einmal zu denken (Goethe: Spriiche in Prosa) 
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by throwing in O and the negative integers). Thus we can say that in TL 

every non-zero element is either a unit (i.e. invertible) or a product of 

unfactorable elements, which are unique except for the order in which they 

occur and for unit factors, a fact expressed more briefly by saying: % is 

a unigue factorization domain , or more briefly still, a UFD. 

In a UFD it is easy to describe the highest common factor (HCF) and 

least common multiple (LCM) of two numbers. Instead of (1) we can more 

a. 3. 

briefly write a = TTp^ . If b = TTp^ is another number, then 

6 ± 

(2) HCF: (a,b) = TTp. , where 6. = min{a.,3.) / 

i l i i 

(3) LCM: [a,b] = Trp^ , where jjl = ma^Ia^,^^} • 

If we know one of (2) , (3) , the other is obtained by the formula: 

(a,b)[a,b] = ab, but this is of no help in finding the HCF and LCM them- 
selves, unless all factorizations (1) are known. 

To find the HCF of two numbers a,b without factorizing them, Euclid [2] 
uses the division with remainder: if b > O , then there exist numbers 
q,r such that 

(4) a=bq + r, 0<r<b. 

We now repeat the process with a,b replaced by b,r and get a series of 
diminishing remainders, of which the last is the desired HCF. If we 
number the quotients and remainders as ,c ^2 ' * * *' and r^,r^,..., we can 
write the chain of equations constituting the Euclidean algorithm in matrix 
form as follows. Write P(x) = {l o) , then P(x) ^ = (J-iT and now 

(a,b) = (b^r^) P (q x ) , (b,^) = (r^,r^) P (q 2 ) ,... , (r^ ,rj = (^,0) P (q n+1 ) . 

Hence on writing C = P(q n+ ^)...P(q^) , the matrix C has an inverse, 

because each P has, and we have 

(a,b) = (r n ,0)C, (r n ,0) = ( a ' b ) c 1 • 
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This shows that for any d, d | if and only if d | a, d | b (where d | a 

raeans that a = md for some m). 


2. It is not difficult to obtain explicit formulae for a,b from the 
Euclidean algorithm. We define polynomials p^ in n variables recursively 
by P Q = lr P-^tt^) = , and for n > 2 , 

P n (t l'*"' t n ) = p n-l (t l'"*' t n-l )t n + p n-2 (t l'"' ,t n-2 ) * 

This definition shows incidentally that p^(1,1,..„,1) is the nth 
Fibonacci number, cf. [3]. The first few p's are 1, t^, t^t^ + 1 , 
tjt^t^ + fc 3 + ti^t^t^ + t^t^ + t^t^ + t^t^ + 1 . In general p^ is 

formed by the "leapfrog rule": write down t.t 0 ...t and add to it all 

• 12 n 

products obtained by omitting one or more pairs t t^ + ^ . Alternatively 
p raay be described as the polynomial part of the rational function 


<t +1” 1 )(t + t” 1 )...(t + t -1 )t . 

1 2 2 3 n-1 n n 


The p occur as numerators and denominators of continued fractions [3], 
and so are called continuant polynomials, and they can also be described as 
determinants (continuants), but our interest in them here stems from the 
fact that (by an easy induction), 

/ P( h.V P<t l""' t „-1 ) \ 

(5) P(t )...P(t ) = I 

\p(t 2 ,...,t n ) p(t 2 .t^)/ 

Since P(x) has deterrainant -1 , the inverse of (5) follows frora the formula 


a b \ _1 = (-i) 

c d J 

If we now apply (5) to the Euclidean algorithm we find that for any numbers 
a,b with HCF d , we have 
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(7) 


a = d P(q n+1 '-«-'%) ' b = dp(q n+l , * # * ,q 2 J ' 

and 

(8) au - bv = d , where u = (-l) n (q 2 ' • • •' q n ) ' v = ( -1 ) P f • • • 

3. One can ask similar questions about the ring of polynomials 

a x n + a X 11 ” 1 + ... + a . The answer is now part of most second year 
o 1 n 

courses, but it was not always so easy. Pedro Nunex [5] (inventor of the 
Vernier scale) writing in 1567 tries to find the HCF of two polynomials, 
but without success; he does not get beyond some generalities. Yet only 
18 years later Simon Stevin [6] sets it as a problem and says: the answer 
is obtained by applying the Euclidean algorithm, as for integers. 0f course 
this is not quite true, we need to use the degree of the polynoliam in 
place of |a| . But why did NuRex find it so hard? My guess is that he 

used integer coefficients; then the Euclidean algorithm does not apply and 
in fact the problem is quite difficult. Stevin (who among other things 
introduced decimal notation) would be more likely to use rational coefficients 
and so make the problem more tractable. 

4. Guided by these examples one can define a Euclidean domain as an 

integral domain R with an integer-valued function v on R such that 

E.l. v(a) >0 with equality for a = 0 , 

E.2. v(ab) > v(a) for all a,b e R , b ^ 0 , 

E.3. for any a,b e R , if b f 0 and v(a) > v(b) , there exists 

c e R such that v(a - bc) < v(a) . 

This is not quite the usual form of the division algorithm, but it is 
easily seen to be equivalent to the latter. Examples: 
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(iii) £[i] or more 


(i) l, v(a) = |a| , (ii) k[x], v(a) = deg a , 

generally the integers in $ (v^d) , v(a) = |a| , for d = -1, -2, -3, -7, 

-11, and 2,3,5,6,7,11,13,17,19,21,29,33,37,41,55,73 (cf. [7], p. 95). 

5. By a more elaborate method (using Gauss's lemma) one can show that 

the polynomial ring in several variables k[x^,...,x n ] over any field k 

of coefficients is a UFD, but for n > 1 the Euclidean algorithm seems to 

have got lost. This may well be connected with the fact that whereas 

k[x] is a principal ideal domain (which I shall not stop to define as it 

plays only a tangential role here), the ring k[x^,...,x n ] for n > 1 is 

not principal. Some efforts to find a Euclidean algorithm or a substitute 

were made (cf. e.g. [4]), but without much success. Nevertheless there is 

an analogue applying to polynomial rings which enables us to prove almost 

everything the usual algorithm does (as far as it is true). It applies to 

polynomials in any number of variables over any field k , but with the 

proviso that the variables do not commute. This polynomial ring in non- 

commuting variables is called the free associatiye algebra on 

x.,...,x over k , written k<x_,...,x > • 

1 n 1 n 

To find this general algorithm, let us take two variables x,y for 

2 

simplicity. Given two elements of k<x,y>, say f=xy+yx+l and 
g = xyx + yxy , in general neither can be divided by the other, but for a 
very good reason: f and g have no common right multiple at all, apart 
from zero. This is a new feature which did not appear in the commutative 
case, where any two non-zero elements f,g have the common multiple 
fg = gf . If we now restrict attention to pairs with a non-zero common 
right raultiple, the Euclidean algorithm is restored, e.g. if 
f = xyz + z + x , g=Xy+l, then f = gz + x , g=x.y+l , x = l.x. 

What we need is a kind of n-term algorithm which applies whenever an 

appropriate right multiple condition is satisfied. This is the 

Weak algorithm. Given a. , if there exist b_,...,b such that 

--- 1' m 1 m 
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v (£a. b.) < max{v(a. 1 b. I ),...,v(ab )} , 

11 11 m m 

and if the a's are numbered such that v(a.) <v(a 0 ) <... < v(a ) , then 

12 m 

there exists j in the range 1 < j < m and c^,...,c_. ^ £ R such that 

v(a j “ ^ v(a j^ ' ^(a^cj < v(a.) ( i = l,...,j-l) . 

This is satisfied by the free algebra k<X> in any set X of non- 
commuting variables, taking v to be the usual degree. It enables one 
to prove a unique factorization property. E.g. 

(9) xyx + x = (xy + l)x = x(yx + 1) . 

Any two complete factorizations of a given element have the same number of 
factors and the factors on the two sides can be paired off so that 
corresponding factors differ not just by a unit factor, but are 'similar' 
(in (9), xy + 1 is similar to yx + 1 , cf. [1], Ch.3). Moreover, for 
any two elements a,b which have a common non-zero right multiple, we have 
a highest common left factor d , which can again be written as a linear 
combination of a and b , as in (8). In fact, exactly the same formulae 
(7), (8) apply, where the q's are the quotients obtained from the weak 
algorithm (cf. [1], Ch.2). Here the p^ are defined as before, and (5) 
still holds. The formula (6) for the inverse matrix cannot now be used, 
but the inverse exists and is easy to write down, bearing in mind that 
P(x) has an inverse. 

0f course k<X> is not a principal ideal domain, but one can show 
that it is a 'free ideal ring' (fir for short), i.e. a ring in which every 
left, or right ideal is free, as a module over the ring, with a well- 
defined rank. One can work out a theory of firs which in many respects 
parallels the theory of principal ideal domains, and one finds that raany 
important rings are firs. Better still, some have a weak algorithm; this 
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enables one to take over most of the formulae of No. 2, but in spite of thein 
very explicit form, many questions can be asked about these rings which are 
still unanswered ([1] contains 86 unsolved problems, of which 71 are still 
open). 
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Are You a Pure Mathematician ? 


C. J. Budd 

A very commonly asked question in Cambridge is 'are you a pure or an applied 
mathematician?’ There are those amongst us who would argue that if you are 
unsure then you can't really be a Pure mathematician at all. But this is unfair, if 
you r abiding passion in life is the application of Lie Group theory to the study of 
Newt psychology what do you reply? To help you make this important decision I 
have constructed a series of questions for you to answer. When you have com- 
pleted the test add up all you r sco res and then find the Manifold with the nearest 
Poincare*index. Construct one of its submanifolds (out of Leggo) and then throw it 
ou t of the window. Use the time it takes you to do this against the score chart. 

Questions 

1. ' Life the Uniyerse and Eyerything ' 

The 'Hitch Hiker’s Guide to the Galaxy’ claims that the ultimate answer to 
life et cetera is the number 42. This is quite a challenge to accepted knowledge. 

Is your reaction to 

(a) Dismiss it immediately on the grounds that the answer should surely be a 
prime number? 

(b) Agree more or less, you think that us 'Green Furry things from Alpha Centauri’ 
ought to stick together. 

(c) Disagree. The answer is already known - it is one of the Sub-groups of the 
Monster. 

(d) Agree to within about 10 orders of magnitude (note that infinity=4 *) 

* See Eureka 42 
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’„ ' Applied Mathematicians f 

You are approached in Kings Parade by someone claiming to be an Applied 
Mathematician 0 Do you 

(a) Disbelieve him/her 

(b) Attempt to deprogram(me) him/her 

(c) Run screaming into Fttzbillies 

(d) Shake their hand and say how good it is that there are at least two of you in 
Cambridge. 

3, ' Politics' 

Sooner or later someone in Cambridge will ask you what your politics are. As 
a f Pure mathematician f you reply: 

(a) Now let f s think - today is Tuesday... 

(b) I'm not sure - isn f t it one of the Applied Part III courses? 

(c) It f s a Branch of Catastrophe Theory 

(d) 3 f : vX f : X- >0 

4. ' Exams' 

It f s a fact that even the best of us have to face an exam. As you are a Mathe- 
matician you have spent your whole year finding a new completion of the rationals 
and have done no relevant work at all. You are thus faced with a question paper on 
which no question is possible. Do you: 

(a) Realise that you have accidently walked into an Exam on 'Ancient Arabic' 

(b) Decide to change to 'Ancient Arabic' 

(c) Shut your eyes and think of England 

(d) Shut your eyes and think of Ancient Arabia 

(e) Copy off the pretty girl next door 
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5. f Fashion T 

Given that even 'Pure Mathematicians’ have to wear clothes sometimes - at 
least when they are attending Supervisions c Do you think that the highest point in 
fashion is: 

(a) An Archimedeans' scarf 

(b) A twelve foot Archimedeans scarf 

(c) A Klein Bottle *with handles 

(d) An anorak, College scarf and old school briefcase. 

6. , Supervisions > 

A common scenario: You have done no work at all for your supervision through 
no fault of your own i.e. the overwhelming pressures of your social life, Archi- 
medeans' committee meetings, drinking, et cetera; you survive the supervision by: 

(a) Not turning up or tuming up precisely one hour late 

(b) Tuming up, but wear a Viking costume to distract the Supervisor 

(c) Grunting 

(d) Boning up on some very obscure topic and asking questions like 'Will the course 
involve Non Euclidean Compactifications of a Semi Simple Banach Lattice?’ 

(e) Telling the supervisor about your interest in Ancient Arabic. 

7. ^ Computing Software , 

'A man needs a computer like a fish needs an exercise wheel'. Knowing this 
your favourite computing language is: 

(a) Basic 

(b) BASIC 

(c) Anything provided that it doesn f t have real arithmetic or a GOTO statement 

(d) A trivial application of the results of Category Theory. 


For the daring only 


48 







8. f Computing Hardware r 

If you are forced to do any computing do you do it 

(a) On the latest model from Sinclair 

(b) At 3 a 0 m. 

(c) In your head 

(d) As a trivial part of your PhD. 'Ihesis on Category Theory, 

9. 'Sejd 

A difficult one this. You are often required to fill in application forms where one 
of the questions asks you to tick a box to say which sex you are, Do you 

(a) Tick both to be absolutely certain 

(b) Take a more sophisticated approach and tick each box 50% of the time 

(c) Tick neither box and write 'Pure Mathematician’ 



(d) Draw 


or similar in the boxes, 


1.0. * The role of Mathematics 1 

Do you think that Mathematics is: 

(a) A golden thread in life f s rich tapestry 

(b) The whole tapestiy 

And finally, would you agree that 

(a) Classical Analysts do it with small epsilons 

(b) Algebraists do it in Groups 

(c) Logicians do it without choice 

(d) Numerical Analysts do it by crunching 

(e) Boundary values do it on the side 
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Scoring ... 


So what are you: 

1. Forgot to open window. 

Very good, a high sense of priorities demonstrated here. You would be likely to do 
well in most Part III pure courses. 

***WARNING*** You may be asked whether you go to Trinity. 

2. Under 30 seconds. 

Also good. You are what is known in the trade as a Gerbil . Much of your time is 
likely to be spent discussing Cohomology Groups with your Girl/Boyfriend and spending 
dirty weekends classifying the diffeomorphic topologies of the real line. 

3. 30+ £seconds to 5 minutes. 

Not bad. This group comes under the heading of the ' Sainsbury *. For you'working 

o 

in L ? really means something (Man). You don ? t, however, think that Functional 
Analysis is as much fun as riding a motorbike. 

4. 5 minutes to 2 hours. 

A lot of people fall into this group, perhaps it is just part of growing up. You may 
have been seen in the DAMTP common room and are probably a member of the 
'Captain Kirk fan club ? . Weak topologies aren ? t your overwhelming passion in 
life but on some days you agree that they might be quite important. 

5. 2 hours to 5 years. 

We call these people Hobbits. You are not too keen on Maths but still prefer Eureka 
to reading the Beano. 

6. 5 years < time < infinity. 

The Toad . Pretty bad but you may well be a possible candidate for the Archi- 
medeans Committee 

7. Time = infinity . 

Congratulations, you are a normal human beingl Given this assumption, why are you 
reading Eureka? 50 






The Decline and Fall of 
Euclid. by D. Haskell 

r? yet can no humayne science saie thus, but I (geometrie) onely, that there is 
no spark of untruthe in me: but all my doctrine and workes are without any blemishe 
of errour that mans reason can disceme. tr 

Preface to Pathway to Knowledge 
Robert Recorde 1551 

For over two thousand years, geometry has been studied for many reasons: 
particularly for its use in navigation, surveying, and construction, and as an 
academic discipline to develop logical reasoning abilities. It has rarely been taught 
purely for its own sake: the other reasons have dominated the thinking of educators 
in this country since the Renaissance. In particular, the public schools have focussed 
on the development of reasoning skills as both a reason for teaching geometry and a 
rationalisation of their method of teaching. Specifically, in the centuries following 
the Middle Ages, the teaching of geometry meant the teaching of Euclid. 

Euclid wrote his Elements of Geometry in approximately 300 BC, bringirg 
together much work that had already been done and fitting it into a logical framework. 
lle aimed to produce a model of mathematical thinking, and certainly set a high 
standard for other mathematicians to emulate. However, when it comes to teaching 
geometry, this highly theoretical approach is clearly not appropriate. The Elements 
was never intended for schoolchildren: it does not present concepts in a way that 
makes them easily understand^le to the beginner. Also, it is not directly applicable 
!o any practical use of geometry. 

Nevertheless, Euclid was considered the geometer for gentlemen, and Elements 
continued to be used as a school textbook until the beginning of this century. This was 


51 













partly due to its traditional place in the education of the elite, but even more so to 
the gradual establishment of a national examination system. Since every exami- 
nee would have studied Euclid, the questions were predictable which made it easy 
fo r students to prepare fo r examinations, and the possible answers were 
extremely limited which made marking relatively objective. It may thus be said 
that the prominence of Euclid's Elements in the teaching of geometry had less to do 
with its intrinsic merits than with other factors. So it is, perhaps, surprising that 
the process of replacing it took so long. 

Euclid started with he smallest possible unit, the point, which he defined as 
M position without magnitude M . Increasing in complexity, a line , he says, is M breadth- 
less length M and the two are related by M the extremities of a line are points”. It 
was to this that all later writers reacted. 

By the Edwardian Statutes of 1549, all freshmen at Cambridge were required to 
be taught mathematics. One of the recommended books was Euclid T s Elements. 

The leaming of mathematics had been encouraged by some individuals, but had 
never before been compulsory. This was changed again when new statutes were 
issued by Elizabeth I in 1570. In the meantime, the first translation of Euclid was 
completed by Henry BillingBley in 1570, and the first geometry textbook in English, 
Pathway to Knowledge by Robe rt Recorde, was published in 1551. 

Recorde also starts his definitions with the smallest possible unit and works 
up, but in such a way that everything is defined in terms of what came before. As 
he was writing for the practical user of geometry as well as the scholar, he gives 
both a theoretical definition and explanatory notes to clarify the concept. Thus he 
s ays: 

M a poynt or a prycke is named of Geometricians that small and unsensible shape, 
which has in it no partes, that is to say: nother length breadth nor depth. But as 
this exactness of definition is more meeter for onlye Theorike speculacion, then 
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for practice and outward worke (consideringe that myne intente is to applye all these 
whole principles to woorke) I think meeter for this purpose, to call a poynt or piycke, 
that small point of penne, pencyle, or other instrumente, which is not moved, nor 
(Jrawn from his fyrst touche, and therfore has no notable length nor breadth M 

Of the line he says: 

M Nowe of a great number of these prickes is made a Lyne .... and this lyne is called 
oi Geometricians, Lengthe withoute breadth. " 

rhe straight line he defines in terms of one of its properties: 

M A Straight lyne, is, the shortest that maye be drawenne betweene two prickes". 

Itecorde ? s imposition of practicality on Euclid ? s purely philosophical definitions may 

have been considered heretical, as much in social as in intellectual terms. 

Despite being considered a more vocational subject, mathematics began to gain 
a loothold in the universities. In 1619. a professorship in geometry was established 
at Oxford by Sir Henry Savile and in 1662, the Lucasian chair in mathematics was 
established at Cambridge. By the end of the seventeenth century, mathematics was 
firmly in place at the universities, but largely ignored by the upper-class schools. 

The period after the reformation was one of intolerance nationally, and stagnation 
in the universities. The Act of Uniformity in 1662 led to over one hundred and fifty 
school teachers and professors from the universities losing their appointments for 
religious reasons. Many of them carried on teaching and established ?, dissenting 
academies ?f , often of no fixed address. Initially, their curricula were still firmly 
grounded in the classics, but as the academies became more settled after the passin^ 
of the Toleration Act in 1689, the second generation dissenters were less affected by 
the Oxbridge traditions. In the first half of the eighteenth century, mathematics, 
and especially Euclid, was taught to strengthen the students' abilities for logical 
thinking. By this time there were several different translations of Euclid into 
I^nglish, e. g. R Simson 1723. The dissenting academies developed into theological 
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colleges which discarded mathematics as being conducive to scepticism, but a way had 
opened for it to take up a more important position in secular academies and the 
universities„ By the beginning of the nineteenth century, all Cambridge graduates 
would have studied, and been examined in, mathematics. Indeed, W. W. R. Bell 
in his History of Mathematics at Cambridge (1889) quotes John Jebb: ,T as the highest 
academic distinctions are invariably given to the best proficients in mathematics and 
natural philosophy, a very superficial knowledge in morality and metaphysics will 
suffice. ,T 

At the same time, applied mathematics was developing. Charles Hutton T s 
A Course of Mathematics (1798) was written specifically for use at the Royal 
Military Academy. As the author says in the preface, it retains: 

Monly such parts and branches, as have a direct tendency and application to some 
useful purpose in life, especially in the military profession ... the author hopes he 
will not be too severely criticised if, through a desire of rendering this branch more 
easy and simple, he has in some instances deviated a little from the tedious and rigid 
strictness of Euclid. ,r 

His defiritions, however, are pure Euclid. 

Mathematics was now an important subject in grammar schools, but it was not 
until the 1830’s that the first mathematics master was appointed at a major public 
school. The pressure of open scholarship examinations to the universities, and to 
the Royal Military Academies, led to mathematics finally being firmly established 
in public schools in the 1860 f s. Euclid, of course, was the text used for geometry 
despite its unsuitability for schools, and throughout the first half of the nineteenth 
century, numerous new editions were published. Some of these were (nearly) direct 
translations e. g. Bonnycastle 1803, whilst others T, endeavoured carefully to retain the 
spirit of the original T ' and at the same time "enlarging the basis and disposing the 
accumulated materials into a regular and more compact system" as John Leslie says 
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in the preface io his Elements of Geometry (1820) o 

Bonnycastle's definitions are the same as Euclid f s, but Leslie's attempt to 
provide additional explanations is somewhat baffling: 

"Body divested of all its essential characters, presents the idea of mere surface; a 
surface, considered apart from its peculiar qualities, exhibits only linear boundaries: 
and a line, omiting its continuity, leaves nothing in the imagination but the points 
which form its extremities." 

Ile does do rather better when discussing the straight line, cleverly disguising the 
fact that he has avoided giving a direct definition: 

,T The uniform tracing of a line which through its whole extent is stretched in the same 
direction gives the idea of a straight line. No more than one straight line can there- 
fore join two points; and if a straight line be conceived to tum like an axis about both 
extremities, none of its intermediate points will change their position. " 

Thus, by the first half of the nineteenth century, Leslie could present this 
adaptation of Euclid without the apologies Hutton had felt obliged to make thirty years 
earlier. Nevertheless, Hutton f s Course of Mathematics was still tainted with its 
association of practical use. 

The next step for the displacement of Euclid from the canon occurred in 1871 
when the Association for the Improvement of Geometrical Teaching was established 
by a group of teachers.* They felt that two things were needed: text books with a 
different approach and a change of attitude on the part of public examiners. The former 
were readily available: James Wilson f s Elementary Geometry (1868) was one of the 
1'irst to be written to provide a scholarly altemative to Euclid. 

Wilson f s book was generally not well received. This was due in no small part 
to the attitude of the university examiners. The examination system was essentially 
controlled by Cambridge, which refused to change. So schools would teach geometry 


* Now the Mathematical Association 
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for a few years, then revert to drilling students in Euclid as examinations approached 0 
It was not until 1903 that Cambridge finally capitulated with the acceptance of the 
Senate that "Any proof of a proposition shall be accepted which appears to the 
examiners to form part of a systematic treatment of the subject. ,f 

That same summer, C. W. Godfrey and A 0 W 8 Siddons wrote their famous text 
book Elementary Geometry which remained in print until 1973. They were now 
free to leave the discussion of points and lines to the end of the practical section of 
their book, and the formal definitions appear only in an appendix. You are encouraged 
to deduce for yourself that the boundary of two different solids belongs to neither and 
therefore has no thickness, and so on. Having described a point by working down 
from a solid, they then turn around and present a line as generated by a moving 
point, and a surface as generated by a moving line. However, they do not attempt to 
justify the equivalence of these definitions. A moving point is, of course, the same 
as Recorde f s line made up of a great number of pryckes. W. J. Dobbs' A School 
Course of Geometry (1913) treats the subject similarly, though his discussion is 
less object-oriented than that of Godfrey and Siddons. Interestingly, Dobbs is the 
only one who distinguishee between a line and a line-segment. Both of them say 
outright that the idea of a straight line is intuitively clear, but very difficult to define. 

It can be seen that both Godfrey and Siddons, and Dobbs tried to present the 
material in a way that encouraged school children to think for themselves. Euclid and 
Recorde had equally tried to stimulate the minds of their readers, but had a different, 
older, reader in mind. It was the misapplication of Euclid that was at fault, not the 
Elements itself. This misapplication can be blamed on the inertia of the examination 
system with its. requirement. of uniformity. Examinations should not, however, 
provide the motivation for either teaching or studying geometry. Of course, there will 
always have been individual teachers who were genuine educators and could overcome 
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the imperfectionsof their material, just as there have always be en indrndu als 
who transcended the limitations of their education. Ne vertheless, for the large 
majority of students, geometry when taught through Euclid was a boring subject 
th at had to b e me mo rized . Ithas nowbeen f re ed fro m th e constrain ts o f 
KuclkTs Elements, but the examination system still reigns. It is no longer the 
Klements, but othe r books which are memo rized by bored students, and will 
continue to be as long as there are examinations fo r them to sit. Thinking, 
after all, is notonly so much harder, butis so sbldom rewarded. 
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Sampled Functions. 

CoBudd 

The increasing use of discrete techniques to solve mathematical and engineenng 
problems - for example digital computation and digital signal processing - usually 
requires that the data we work with consists of samples taken from an mput function. 
The questions thus arises - given a sequence of sample points what can we say about 
the original function? 

Clearly in the general case we can say very little, a sine wave if sampled at 
the wrong points will yield the not very revealing sequence: 0,0,0,.... However 
a lot more may be deduced from sampling at thcee times this frequency to give the 
sequence 1 , \ , “i » "1. 

Traditional techniques for studying a sequence a Q , a^ , .... rely on the notions 
of forward, backward and central difference which should be familiar to anyone who 
has studied numerical analysis. 

Deiining Aa Q = a^- a Q , Va^ a^ - a Q 8 a,= a^- a Q their effect on a 

function y which has Ci-as its values at ih, are y = y(x + h) -y(x) et cetera. 

On the assumption that y is analytic (i.e. it has a Taylor series represen- 
tation) we obtain the following relations: 

A y = ( e h °- l)y , Vy = (l-e' hD )y , E y = 2sinh(ihD)y ( Dy = dy/dx ). 

So far so good, the above being formal expressions of the Taylor Series for y. These 
ideas may be used to interpolate y between the values given in particular: 

y(x+$h) = ( l +A)® y = y(x) + G<^y+ •••• 

(Gregory Newton tormula) 

We may also make the following calculation to obtain the value of the derivative 
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of y(x) . Given H y = ( e hD - 1 ) y 

e hD = ( 1 +A ) thus hD = log (1 + A) 
i.e. D = 1A (A." A 2 /2 + A ”/3 -_ 


( 2 ) 


(Note that the first term is ( cj (x + h) - y (x))A which looks as though it's on the 
right lines.) 

Ignoring the fact that (2) is a difficult formula to use numerically - frequently 
involving the subtraction of large values and thus prone to rounding error, how 
valid are they as descriptions of the behaviour of the function? Given the function 
sinlTx , the tabulated values for h = 1 are 0,0,0,... and our two formulae 
yield y ( 0 ) = 0 all G and dy/dx| Q = 0 - both invalid results. On first inspection 
it would appear that there is no real reason why (l) and (2) should tell us very much 
at all - both interpolation and differentiation being results local to the point of 
evaluation. If we allowed an unrestricted range of functions as f data f , the formulae 
would be useless - it is possible to construct an infinitely differentiable function, 
i. e. which has all possible derivatives vanishing at the data points and 

yet having arbitrary values between themi Hence the amount of information we can 
gain from the sequence depends heavily on the spaces in which we allow our functions 
to lie. 

One of the weaknesses of (1) and (2) is that we have no well defined notion of what 
we mean by (1 +A) ^ and log ( 1 + A). 

This is provided by the operational calculus where 



y is any contour lying in \ lu»|< e,? e = sup-[l 2 |: (zT.~ A) 1 does not exist } 


and (l + z) ® and log (1 + z) are analytic in the interior of X- 

Suppose we restrict our function space to P = {' all periodic fna f on Lo, ll f 
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and Ay = y (x+1/n) - y(x). A little calculation shows that 
[u : ( A )”* does not exist \ 

is [ U) '• ( 1 + ^) = 1 ^ ** e ' 


-HR 


-I 


Hence ^ is any contou r in the set > 2 ] 

But in (3) both lo g ( 1+ z) and ( l+z ) 6 have branch points at -1 whichTmust circle. 
Thus (3) breaks down and hence (1) and (2) fail even on this very restricted set 
of functions P as our sinT x example shows. The se fo rmulae can howeve r wo rk 

in so me case s. If instea d o f P we u se the se t 

, ■ * 

Pm = 1 Polynomials of degree m m e 


11 x 1 then 


T2TT».r/n 


e. g* for m = 2 this is 
for some n 





F or (3) to succeed we want to enclose this set by a co ntou r which do e s no t 
encirele -1, this will be po ssible if each element of the set has modulus less than 
one. A little calculation shows that this occurs if 2TTm/n < rr/3 i.e. m/n< 1/6 (4) 

This result can be seen more clearly is we examine the sequence ar directly. 
Suppose that U° = a^ and u" r = A"a f then u"/ 1 = U^- U°. Assuming that 
U n r = c^ d r obtain: c^ , (d-l)" i.e. A"a r = ( d - l)“d r and that A^ = (d-l )“. 

Thus (2) gives dy/dx | 0 ’=' n | (d-l) n (-) n+l /n = log (U(d-D) = log (d) - 2T lh . 











This is perfectly correct if d = e 


and the calculation is valid provided that 
td-l | < 1 i.e. le 2 '^ |< I or mh < 1/6 the result obtained earlier. 

jg A n TT i m 

A similar calculation with (1) gives y( h ) f =’ ( 1 + (d-1)) = d D = e 

which is again correct. 

If we take the limiting case mh=l/6 letting m=l and h=l/6 the samples of the 
sequence for cos 2 TT x are: 



A sequence with a pleasing degree of regularity. 

In engineering applications a sampled function is frequently derived from a 
continuous signal by observing it at a set of equally spaced time intervals. The 
lunctions corresponding to our trigonometric polynomials are 'band limited' i.e. their 
Kourier Transform is identically zero except at a finite set of frequencies. These 
signals are Tow pass' if their spectrum contains zero and are otherwise bandpass. 
Although such signals cannot exist in actuality, in many applications there is a range 
of frequencies outside of which the spectrum is small enough to be assumed negli- 
gible. For these signals we have the Sampling Theorem. 

A low pass, band limited function with frequency components outside -m,m Hertz 
can be described uniquely for all time by a set of sample values at time instants sepa- 
rated by l/(2m) seconds or less. i. e. for mh^ j 

The frequency and other information can then be extracted using some form 
of digital filter. 

This upper bound for h is much better than our previous one and clearly 
represents the problems of using formulae (1) and (2). 
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For example, let m = l and h = 1/2, samples of cos 2”TTx are: 



meaningful fashion. 

Of course, had we known that our sequence was a trigonometric polynomial, 
used the above sequence to extract the Fourier cfts. , and then differentiated we 
would have obtained the correct answerl The differentiation routine (1) was not 
told this beforehand and hence gave a meaningless result. 

I suppose the moral to all of this is - be very careful when using any result 
based on limited information of a function that the methods whichpu use use the 
information wiselyl 
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The Uniqueness of the 
Quaternions 


PoTaylor 

A bstract 


Assuming the so-called Tundamental Theorem of Algebra". that C is 
algebraically closed. It is possible to show that R. C and H are the only 
tinite-dimensional real associative division algebras. using only some basic 
linear algebra. 


Introduction 

Most undergraduates will have heard. even lf they dont know how to state 
or prove the result precisely. that there's nothing else associative beyond R, 
C and H. Some will also have heard of the Cayley Numbers (O), a 
non-associative eight-dimensional algebra with the following multiplication 
(see. e. g. , [13)): 
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However I suspect most readers will assume (partlcularly it theyWe 
attended one ot Prot. Adams' college society talks such as [2.. 3.41). that the 
result Is ditticult to prove: thls I propose to retute. 

An ainehm is a real veclor. space A together with a map * : A x A >A 
which is llnear In each varlable separately: lt's assOC iatiya if 
a * ( b * c ; = ( a ' b ) * c tor ali a.b, c eA and a dbtiaioa algebr a 
lf a ■* t> = 0 =4 a = 0orb = 0. If assoclativlty is weakened. requiring 
eguallty only when a.b.c are linearly dependent (eg if two of them are 
equal>. It can be shown that R. C. H and O are the only tinite-dimensional 
aiiernatiye real division algebras. 

Frank Adams' contributlon tll to the subjoot. requiring a substantial 
amount of Algobralc Topology. was to show that lf we drop even alternativity. 
whilst we do get more divlslon algebras. they all have dlmension 
1, 2, 4 or 8. 

ln this paper associatMty will be assumed. as will be the fact that C=R(I> 
is a igohr a inailv closed . so every nontrMal polynomial equation with complex 
eoefficients in one variable has a complex root. This was first (genuinely) 
proved by Gauss In 1799 17). uslng what we now know as Topology. and by 
pure Algebra In 1815 (8). The latter proof subsequently evolved into one usmg 
Galois and Sylow Theory. which were of course not available to Gauss. so it 
contains a rather hairy calculation! There will be a discussion of it in 
Euroka 45. 

Gauss' second proof used only the tollowing three elementary facts 
about R: 

(I) -1 cannot be expressed as a sum of squares in R 

(ii> lf ceR\(0) then exactly orie of c,-c has a square root. 

(iii) rvory polyriomial ogualior, of odd dogroo over R has a root in R • 

A tield satlstying these propertles Is called real_£!ose<l. and we shall assume 
nothing more of R. Hence there is a corresponding result for the real 
algebraic numbers. 
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Somo Lommas 


There are three important properties of tielcts which we shall use. 

(i) A polynomial equatlon of degree n can have at most n distinct roots. 

(ii) Any homomorphism between fields (i.e. a map preserving 
0.1. + ,-,* and /) is injective. 

(iii) A fieid can be uniquely extended by a root of an irreducible 
polynomial. 

The first two are obvious but perhaps the third ls not as elementary as my 
abstract would have you believe. 

The reader is invited to work out for itself what the irreducible polynomial 
x 2 +l has to do wlth the construction of C from R and how this is to be 
generalised to any irreducible polynomial over any field. The precise result 
which we shall use is that if f is an irreducible polynomial over a field 

K then there is a field L = K/(f) = K(a) containing (a field isomorphic to) 
K as a subfleld and also somo olomont crel satisfying f(a)-0, and if M3K is 
another field with /3e M s. t. f(£)=0 theri there is a uriique field homomorphism 
0: L — > M fixing K (i. o. 0(k) ~k for all ke K) and taking a to $. 

If H is an associative tinite-dimensional (real) division algebra and 

aeli\{0). then a\—>xa is a linear map from a finite-dimensional-vector space 
io ilsolf with lrivial korriol and honce an autornorphism. Hence a itself is the 
imayo of sorno uniquo olornont which wo rnay call 1. and this is the image of 

sorno a V ll's oasy lo chock that thoso havo Iho roquirod proporties. We 

shall identify R with the subspace spanned by leH. 

If KrH is a fiold (I.o. a commutativo division subalgebra) and aeH 
commutos with ovoryihing in K (wo say a is iri tho centralisor of K) . then 
(K, a) togoitior yonoraio a subfiold sinco surns. products and invorses are 
givori lo oxisl wilhin H arid any two oxprossions obtainod in this way from 
KU(a) must commuto by hypothesls (and an obvious induction if you're 
fussy. ) In pariicular. if aeH\R. thoro is a subfield C = <R.a> c H of 
dimension (as a real vector space) at least 2. 
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2 

Now H is a tinite-dimensional vector space, so the powers 1, a, a , . . . 
of somo aeH\R cannot bo linoarly indepondent; in othor words, a satisties a 
nontrivial polynomial equation x n + r n _ f x n 1 + ... t r y x + = 0 with real 

coofficionts. wlog. n is minimal, whonco tho polynomial is irredugib le 
(cannot bo split into tactors with roal coofficionts) . Such arv equation has a 
root aeC. Tho subfiold of C gonorated by (R,a) must bo a real vector space 
of dimension at least two, but then of course it must be the whole of C since 
that only has dimension two, so R(a)*C. Then by the theorem of the 
provious soclion, thoro is a fiold tiornomorphism (which is always mjective) 
—>R(a)f“H. Honco wo may idontify C with a subfie!d of H. 


The main oroof 

Suppose H is a finite-dimensional real assooiative division algebra which 
ls not isomorphic to either R or C. Clearly, then, its dimension is at least 2, 
so iet a€li\R. By the linearity of multiplication in H, a must commute with 
so it gonorates a subfield (isomorphic to) C by the previos section Ha 

2 

shown that C^H, wo may pick /eC with i =-l. 

Now I claim that C is its own centraliser 
in H. For if beH\C woro to commuto with the wholo of C th ogether 

generate a larger subtield inside H. in which b would a nontrivial 

Irreducible polynomial equatlon over C. which is impossible since C is 
algebraically closed. 

Now oonslder the tollowlng subsets of H. whlch may easily be seen to be 
vector subspaces since R is central: 

U = {ueH: ui=iu) V = {veH: vi=-iv) 

Cloarly UnV-0 and U"C Is tho contrallsor of C in H. I claim H = U © V. For 
glvon beH lot h ± = ^C/iT//i/>; then h\-*h + and /)l->/i. aro linear maps with 
h-h ,+/)_ and. as may easily be verified. /),.eU. /i.€V. Thus dim U = 2 and 
dim V > 1. 
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Now let beV\{0}. Then uH>ub. v\—>vb~ 1 give vector-space isomorphisms 

p o 

botwoon U and V, so dim V - 2 and dim H ~ 4. Also ib = -bib = b i so 
b 2 eIJ-C. But cloarly b contrallsos <R/b 2 >, so <f\.b*> * C whence fc> 2 eR. 

p p 

Clearly b *0. but can b >01 No. because then b would be a root in 

2 2 

<R.b>3sC (allhough thjs is not the sarne subspace as <R.a>) of x -b =0. and 

p 

b would havo to bo ono of t/(b )eR contrary to tho hypothesis that beV\{0) 

p 

(and hence be/ R. So we may put j = b/y/(-b ) eV and k=ij. which are easily 
soen to be linoarly independent in V. 

Then {1 .i.j.k) is a basis of H = U © V over R and the usual 
multiplicalion lable may easilybe verified. so as required. 

The result was first proved by Frobenius in 1878. but I cant find the 
reference. 
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A new operation? 

by NoBoston 

If addition and multiplication are thought of as arising from x+y+z and 
xyz respectively, then what sort of group operation does the remaining 
elementary symmetric polynomial yz+zx+xy produce? In fact nothing essentially 
new, although there is a subtle twist as we shall see. 

3 2 

Let S be the set of all monic cubic polynomials t +a^t +a 2 t+a 3 with 
all coefficients and roots in a given field F of characteristic ^2,3. We 
are interested in subsets of S containing polynomials with roots of the 
form x,y,(x*y) 1 , where * is some group operation, inverses denoted (.) 1 . 

For example, if T = (p(t)£ S: a^ = o) , then * is addition, whilst 
if U = {p(t )e S: a^ = l) , then * is multiplication. = (p(t)£ S: a^ = k) 


(k£ F) will be investigated in this article. 


-1 


With this choice of subset, if z = (x*y) , then yz+zx+xy = k is 

satisfied, i.e. (x*y) 1 = (1) , defined if y ? -x (so x and -x 

cannot both belong to any group obtained). What we ultimately seek is some 

largest group with elements in F and operation * . The existence of an 

2 

identity element e is therefore desirable, i.e. 3e = k should be soluble 

(e = (e*e) ^) . For simplicity we take k=3,e=l. 

-1 3-x 

The inverse of x will be (x*e) = (2) , defined if x + -1 , which 

when combined with (1) gives x*y = ^ x+ 3y 3 + x y ( 3 ) which is associative! 

x+y+3-xy - 

There is now a surprisingly simple trick, which clarifies this whole 
business. Enlarging F to F' containing /^3 = c , we can define a 
bijective transformation f:F’-(c} ■+ F’-{l} by f(x) = . In particular 

f(l) is a nontrivial cube root of 1 ; call it (a) 

The usefulness of f lies in the key identity f(x)f(y) = U)f(x*y) (4) , 
which is verified by simply expanding both sides and using (3). Thus 

(where def ined) , implying that there exists a bijection 

co 0) 0) 

between x£F'-{c} and £ F’-{u)^} , which preserves the group structures 









(on the LHS * , on the RHS multiplication in F’-{o}>. It follows that the 

giMoups we may define under * correspond to subgroups of F T -{o} (under 

2 

multiplication) not containing 0) ; call these admissible subgroups. 

As an example let F=F’ be a finite field of prime order p=l (mod 3). 

Its multiplicative group is cyclic of order p-1 , and its admissible 

subgroups are those of order not divisible by 3. In particular the maximal 

r 

group G definable with operation * is cyclic of order n , where p-1 = 3 n 

and (n,3) = 1. Finally note that the set -G = {x: -x£G} is another 

maximal group under * with identity -1 . 
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Answers to Problems Drive 


1. U) 1/2 (II) 5/12 1/2 (III) 7/12 3/4 5/6 (lv) 11/30 7/15 1/2 

(v) 19/30 9/10 16/15 17/16 7/6 

2. There is only one 4-farm (tinite or Intinite) and no 5-farm. There are 
(2^-2)/p 3-farms of order 2 P . where 2^-1 is prime. and also a trivial 3-farm 
of order 3, Thoso wore classifiod in QARCH 7 and 2~Manifold 4. We do not 
know whether there is an infinite 3-farm. 


3. The following solutlons are known: 



5. 2 23 -1 63HB60/ = 4/. 178481 698896 = 836 2 

6. 9/905/(32250+1 1288tt) m below the axis, 

(792500+225x)/(48375+169327T) m behind the geometrical centre. 

7. 7 rU 2 /a vg 2 /g -c)//(ab-h 2 ) 

8. (i) 37 (ii) 53 (lii) 82 (iv) 468 (v) 546 (vi) 793 (vii) -827 (penalty marks 
for forgetting the minus signl) (vili) 19 (ix) 81 (x) 567 

9. Using a\b\c ab l bc t ca =s 2 1 1 2 h4rR and abc~^rsR (soe QARCH 1 & 2) 
in tho mothod outlined in Eoroka 42 (1982) 30 you get the results. 

10. sin 9° = v/( 2 ~g\/( 10+2/5)) with ++. -- and +- signs corresponding 
to tho sines of 81°. 27° and 63°. 

11. Using arithmetic modulo nine and logarithms to provide a bound, in the 
first case D=7. In the second case we're left with either 1 or 10. with D=1 
only if C=10. Assuming the diglts of 1981 1931 to be independent and 
uniforrnly dislribulod, Ihoir surn has moan 29395 and standard deviation 
984. 89, so Iho rtorrnal dialribulion yivos a f>robabilily ol 0. 0035 Ihat the sum 
is oulsido (28000,30007). 

12. (12 hrs)/(7/ rad) (7n-2cos _1 (tana tan0)). 
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